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SUBSTITUTE SPECIFICATION 
IMAGE PROCESSING OF PIXEL I SEP I MAGES METHOD AND SYSTEM FOR 
PERFORMING MONOCHROME/COLOR JUDGEMENT OF A PIXELISED 
IMAGE 

[0001] This non-provisional application claims priority under 35 U.S.C. § 119 
on Patent Application No. 02079957.3 filed in Europe on November 27, 2002, 
which is herein incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention is related to the image processing of pixelised 
images, more particularly to the judgement whether a pixelised image is a 
monochrome or a gq\qw color image. The image processing system may be a 
stand-alone system or may be part of a scanning and/or image recording and/or 
printing and/or copying system. 

Discussion of the Related Art 

[0003] A pixelised image is a digital image or document composed of pixels 
(picture elements). There are numerous ways to generate a pixelised image such 
as for instance, by scanning an original image or document using a scanner, or by 
generating still images using a digital camera or a video camera. Besides the 
pixelised images generated by a scanner or a digital camera, which are usually in 
a bitmap format or a compressed bitmap format, also artificially created, e.g. by a 
computer program, digital images or documents may be offered to the image 
processing system. The latter images are usually in a structured format including 
but not limited to a page description language (PDL) format and an extensible 
markup language (XML) format. Examples of a PDL format are PDF (Adobe), 
PostScript (Adobe), and PCL (Hewlett-Packard). These structured images can 
easily be converted by a raster image processor into pixelised images. 

[0004] The pixelised images may comprise colou r color data including co l our 
color image data, color celeuf errors, e.g. A introduced by scanning a black and 
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white original with a eetew coior scanner, or eetew color background data, e.g. A 
when scanning an original image printed on a colored co i ourod background with a 
e e i ou r coior scanner. 

[0005] For each pixelised image, or parts thereof, the image processing 
system has to judge whether it is a monochrome image or a gq\ow color image. 
The reliability and quality of this judgement is important for many reasons related 
to the subsequent processing of the image. One of these reasons is for instance 
image processing time and memory allocation, particularly when storing the 
pixelised image. When a monochrome image is misjudged as a coio r co l our 
image, the processing time and storage capacity required is considerably larger 
compared to storing the image when being judged as a monochrome image. 
Another reason can be image quality when reproducing the image. For example 
when a monochrome original is scanned by a eote w color scanner, recognition of 
the pixelised image as a eoteuf color image and subsequent reproduction thereof 
by a Geteu f color image forming system could result in a severe image quality 
degradation due toj e.g.* registering errors. Systems used to reproduce pixelised 
images include display systems, scanning systems and printing and/or copying 
systems. A further reason can be throughput and cost as image reproduction on a 
monochrome image reproduction system is usually cheaper and faster compared 
to reproduction on a eote w color reproduction system. Particularly in a 
professional environment such as e.g. the repro department of a company or a 
print and/or copy shop, where multiple image reproduction systems are available, 
including a seteu r- color image reproduction system and a black and white image 
reproduction system and/or a colou r color image reproduction system capable of 
operating in a "black only" mode, it is desirable to make optimal use of the 
resources in order to optimize throughput and costs. Also for the reproduction of a 
mixed eeJe w color image, being an image or a document comprising both 
coloured coiored and non colourod coiored parts, it may be beneficial to split the 
mixed colou r color image into a eete w color part and a monochrome part. 

[0006] Image processing systems are known, as for instance disclosed in 
European Patent Application Publication No. EP363146. Such systems are able 
to split mixed eetew color images on page level into a eelew color part and a 
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monochrome part. The colore eteuf part contains all the pages of the mixed co l our 
color image with colou r- color information. The monochrome part contains all the 
pages of the mixed eelew color image with black and white information only. 
Subsequently, the respective parts are processed by a eote w color image 
reproduction system and a black and white image reproduction system 
respectively. The sole criterion to judge whether a page is to be classified as a 
cetet tf color page or not is the bare presence of some eotou f color information. 

[0007] More advanced algorithms could be used to provide the operator 
and/or user with the possibility to define a threshold in the eeteu r- color content, 
i.e^ the amount of eotew color information present on an image page, or image 
part or image. If the amount of colou r- color is below the colou r- color threshold, the 
image is subsequently treated as a monochrome image, even although it may 
contain a limited amount of eeleu f color information, e.g.i a co l our e d colored line 
or bullet. 

[0008] An image processing system disclosed in European Patent Application 
Publication No. EP 0 448 330 firstly converts the image data of the pixeltsed 
image to a CIE colou r- color space. EP 0 448 330 contains embodiments wherein 
the saturation value of each individual pixel is compared to a first threshold in 
order to judge whether it is a eetew color pixel or not. The eete w color pixels are 
counted and compared with a second threshold in order to judge whether the 
image is a eeteu fcolor image or not. Although this solution may definitely have 
some merit, a disadvantage thereof is that the eotew color judgement is 
performed on individual pixels and is inherently sensitive to colou r- color errors, 
e.g. A pixels having a saturation value different from the original due to a scan read 
and/or calibration error. EP 0 448 330 further discloses to perform the coloro oJour- 
judgement in accordance with a frequency distribution of saturation information of 
each pixel. In particular, pixels having a saturation value with a high occurrence in 
the image are decisive in the color eoteur- judgement. But a disadvantage of this 
disclosed method is its lack of sensitivity when judging images having a limited 
amount of colo r co l our , in other words images comprising only cpjoreoteuf pixels 
having a saturation value with a low occurrence in the image. 
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SUMMARY OF THE INVENTION 

[0009] It is an object of the invention to provide an image processing system 
and method capable of judging whether a pixelised image or a part thereof is a 
monochrome or a cojoreeteuf image. To increase the reliability of the judgement, 
instead of making the judgement on the level of an individual pixel, the judgement 
should be performed for substantially all the pixels of the image or image part at 
the same time. 

[0010] It is another object of the invention to provide an image processing 
system and method capable of performing the monochrome /colore eteuf 
judgement for a pixelised image with a high sensitivity, such that eeteu f color 
pixels having a saturation value with a low occurrence are properly taken into 
account. Preferably the judgement is performed in an automated way. 

[0011] It is a further object of the invention to provide an image processing 
system and method capable of performing the monochrome/ccjoreeteyr- 
judgement for a pixelised image independent of the cgjoreetew space whereto the 
image data of the pixelised image are referring. 

[0012] In an aspect of the invention, there is provided an image processing 
method for processing a pixelised image, the method comprising the steps of: 
analyzing pixel data representative of the pixelised image in a color ce lQ ur - space 
and based thereon determining a gray axis, defined as a straight line connecting a 
white point with a black point; determining for each pixel of the pixelised image the 
shortest distance to the gray axis; forming a cumulative histogram by plotting for 
the pixels of the pixelised image a value of the shortest distance versus a 
cumulative pixel count being the number of associated pixels having at least the 
value of the shortest distance; and analyzing a relationship between the pixels in 
the cumulative histogram and based thereon judging whether the pixelised image 
is to be processed as a monochrome image or a colore eteuf image. 

[0013] The gray axis is defined as the straight line connecting the white point 
with the black point. The co-ordinates of the black point and the white point 
depend on the colorc efew space whereto the pixel data refer. The black point 
may be the ideal black point and the white point may be the ideal white point. 
Alternately, the cluster of the darkest pixels, being those pixels of the pixelised 
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image with lack of lightness and lowest chromaticity, may be taken into account to 
determine the black point, e.g. A by defining the black point as the pixel with the 
average value of luminance of said cluster of darkest pixels, while the lightest 
pixels may be taken into account to determine the white point. One could also opt 
to define the black point as that pixel of the pixelised image which is located 
closest to the ideal black point, while defining the white point as that pixel of the 
pixelised image which is located closest to the ideal white point. Other known 
methods may be equally applied to determine the black point and/or the white 
point. 

[0014] In an embodiment of the invention, when analyzing the relationship 
between the pixels in the cumulative histogram, only the pixels of the cumulative 
histogram having an associated cumulative pixel count value equal to or greater 
than a predetermined threshold are taken into account. Doing so allows the 
system to decide whether to take small colore eieuf objects into account or not in 
the monochrome/coloreeteuf judgement by selecting an appropriate threshold. 

[0015] In another embodiment of the invention, the relationship between the 
pixels in the cumulative histogram is determined in an automated way by applying 
a linear regression analysis to the pixels in said cumulative histogram. When 
analyzing whether the pixelised image is to be processed as a monochrome 
image or a coloreeteuf image, the judgement is based on comparing the value of 
at least one regression parameter with a predetermined threshold value of said at 
least one regression parameter. The regression parameters are selected from a 
group of parameters comprising the correlation coefficient (R), the coefficient of 
determination (R 2 ), the slope of the regression line and the intercept of the 
regression line. 

[0016] In another aspect of the invention, there is provided an image 
processing system for processing a pixelised image, the system comprising: a 
pre-processor for analyzing pixel data representative of the pixelised image in a 
colore oteuf space and based thereon determining a gray axis, defined as a 
straight line connecting a white point with a black point, and determining for each 
pixel of the pixelised image the shortest distance to the gray axis; an analyzer for 
analyzing a relationship between the pixels of the pixelised image in a cumulative 
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histogram, the cumulative histogram being formed by plotting for the pixels of the 
pixelised image a value of the shortest distance versus a cumulative pixel count 
being the number of associated pixels having at least the value of the shortest 
distance; and a judging unit for judging, based on the relationship between the 
pixels in the cumulative histogram, whether the pixelised image is to be processed 
as a monochrome image or a colo r co i our image. 

[0017] These and other objects of the present application will become more 
readily apparent from the detailed description given hereinafter. However, it 
should be understood that the detailed description and specific examples, while 
indicating preferred embodiments of the invention, are given by way of illustration 
only, since various changes and modifications within the spirit and scope of the 
invention will become apparent to those skilled in the art from this detailed 
description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The present invention will become more fully understood from the 
detailed description given hereinbelow and the accompanying drawings which are 
given by way of illustration only, and thus are not limitative of the present 
invention and wherein: 

[0019] Figure 1 depicts a schematic representation of an image processing 
system for processing pixelised images according to an embodiment of the 
invention. 

[0020] Figure 2 depicts a flowchart for operating an image processing system 
as e.g. x depicted in Fig. 1 so as to judge whether a pixelised image is to be further 
processed as a monochrome or a colore etow image according to an embodiment 
of the invention. 

[0021] Figure 3a is an example of a monochrome photograph. 

[0022] Figure 3b is a representation of the pixelised photograph of Fig. 3a in 
the CIE L*a*b* coiore olow space. 

[0023] Figure 3c is a cumulative histogram of the pixelised photograph of Fig. 
3a according to an embodiment of the invention. 
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[0024] Figure 4a is an example of a monochrome representation of a black 
and white text document on a yellowed paper background. 

[0025] Figure 4b is a representation of the pixelised text document of Fig. 4a 
in the CIE L*a*b* color eeteuf space. 

[0026] Figure 4c is a reproduction of the black and white text document of 
Fig. 4a after background correction by translating and rotating the gray axis of the 
pixelised image. 

[0027] Figure 5a is an example of a monochrome representation of a 
monochrome document including some small colore etew objects. 

[0028] Figure 5b is a representation of the pixelised document of Fig. 5a in 
the CIE L*a*b* colore etew space. 

[0029] Figure 5c is a cumulative histogram of the pixelised document of Fig. 
5a according to an embodiment of the invention. 

[0030] Figure 6a is an example of a monochrome representation of a full 
colore etew picture. 

[0031] Figure 6b is a representation of the pixelised picture of Fig. 6a in the 
CIE L*a*b* colore eteur space. 

[0032] Figure 6c is a cumulative histogram of the pixelised picture of Fig. 6a 
according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0033] In relation to the appended drawings, the present invention is 
described in detail in the sequel. Several embodiments are disclosed. It is 
apparent however that a person skilled in the art can imagine other equivalent 
embodiments or other ways of executing the present invention, the scope of the 
present invention being limited only by the terms of the appended claims. 

[0034] According to a preferred embodiment of the present invention, the 
image processing system {1 ), as schematically depicted in Figure 1 , comprises a 
pre-processor (4), an analyzer (3), a judging unit (2) and optionally a converter (5). 
The image processing system (1) may be incorporated in a computer, which may 
be coupled by a network or any other interface to one or more image reproduction 
systems. The image processing system (1) may also be part of an image 
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reproduction system. Examples of image reproduction systems are display 
systems, scanning systems, image recording systems and printing and/or copying 
systems. All the components of the image processing system (1) are operatively 
coupled. 

[0035] Any pixelised image (6) may be offered to the pre-processor (4) of the 
image processing system. However, as indicated in Fig. 1 , the pixelised image (6) 
may be generated by scanning an original image or document (9) using a 
coiore etew scanner (10). The size of the pixels depends on the optical resolution 
of the illumination device. The generated pixelised images are composed of a 
number of colore etew separation images dependent on the coloreeteur- space 
used, in case of scanned images typically the sRGB colore etew space is used. 
Therefore, these generated pixeiised images are composed of three separation 
images respectively of the process colors eoteufs red (R), green (G) and blue (B). 
The image signals associated with the separation images typically specify for 
each pixel an image density value using a 24-bit representation, i.e. 8-bits per 
process colore etew. A 8-bit representation enables to define 256 levels per 
process coiorc otew each corresponding with a particular tonal value. Optionally 
the converter (5) may convert the image signals of the sRGB colore olouf space 
associated with the pixelised image to image signals of a different coloreeteur- 
space. Of particular interest are the device independent cojoreetetsf spaces of the 
CiE ("Commission Internationale d'Eclairage"), such as e.g.,, the XYZ coioreeteur- 
space, the xyY colorc olouf space, the L*a*b* cgloreeteur space and the L*u*v* 
coiore eleuf space. 

[0036] Thereafter the pre-processor (4) enables to pre-process the image 
signals, e.g. A to correct colore eJew errors, and determines the gray axis. The 
analyzer (3) calculates for each pixel of the pixelised image the shortest distance 
to the gray axis and keeps track of the cumulative pixel count being the number of 
pixels associated with a particular distance to the gray axis, namely all the pixels 
having a shortest distance value to the gray axis of at least said particular 
distance. For ail pixels, the logarithm of the cumulative pixel count versus the 
distance to the gray axis is plotted on a display (12) for further analysis. When the 
pixelised image represents a monochrome image, a linear relationship between 



Atty. Docket: 0142-0439P 



the logarithm of the cumulative pixel count and the distance to the gray axis is 
expected irrespective of the colo r co l our space used. The analysis of the plot can 
be facilitated by employing a fitting routine (11). The fitting routine (11) analyzes 
the pixels using a linear regression analysis. The obtained regression line can be 
displayed together with the pixel data using the display (12). 

[0037] Based on the analysis data and optionally on the values of the 
regression parameters, the judging unit (2) decides whether the pixelised image 
(or part thereof) is a monochrome image or a colore oleur- image. The judging unit 
(2) may mark the pixelised image accordingly for further processing in either a 
monochrome processing channel (7) or a coloreeleur- processing channel (8). 
Optionally, a converter may be provided (not shown) to convert the image signals 
associated with the pixelised image. For instance, in case the pixelised image is 
judged to be in coloreeteur-, the associated image signals may be converted to 
another colore eteur- space, e.g.j, a colore eteur- space associated with the process 
colore eleufs of the colore eteur- processing channel, while in case the pixelised 
image is judged to be in monochrome, the associated image signals may be 
converted into a monochrome image signal. 

[0038] An example of a colore oleuf processing channel is a coloreeteur- image 
reproduction system. An example of a monochrome processing channel is a 
monochrome image reproduction system, including a colore eteur- image 
reproduction system capable of operating in a monochrome mode. The dual 
processing channel configuration according to the present invention may also be 
applied for the archiving of the pixelised images where in the respective 
processing channels different compression techniques are employed to process 
and store pixelised images or parts thereof. 

[0039] Optionally, when the pixelised image is a mixed colors etow/ 
monochrome image, one may opt to split the image using a splitter (13) into a 
monochrome part and a colore eteur part. The monochrome part comprises all the 
image parts being judged as monochrome and/or marked to be further processed 
in a monochrome processing channel. The color eetew part comprises all the 
image parts being judged as color eeteuf and/or marked to be further processed in 
a colore eteur- processing channel. 
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[0040] When operating an image processing system such as the system of 
Fig. 1 according to the present invention, a process flow as schematically depicted 
in Fig. 2 may be executed. Referring to Fig. 2, at start (20), at least the first image 
part (21 ) of a pixelised image is retrieved by the pre-processor (4) of the image 
processing system. The pre-processor (4) determines the colo r co l our space 
associated with the part of the pixelised image. Optionally, the image signals 
associated with the pixelised image may be converted to another cpjoreeteur- 
space, preferably a device-independent color eoiQw space of the CIE. 

[0041] Once the colore eteur- space is established, the gray axis is determined. 
The gray axis is defined as the straight line connecting the white point with the 
black point. The ideal black point and the ideal white point may be taken. For 
example in a RGB cojoreeteur- space, using a 24-bit representation, the ideal 
black point is referred to as (0,0,0), while the ideal white point is (255, 255, 255). 
In the CIE L*a*b* coloreoiew space, the ideal gray axis coincides with the 
luminance (lightness) axis, i.e. x the achromatic color s co l ours or in other words 
a*=0 and b*=0. The ideal black point in L*a*b* is referred to as (0,0,0), while the 
ideal white point is referred to as (100,0,0) using a lightness scale from 0 to 100. 
In practice, however, in order to compensate for cpjoreeleuf errors and/or 
background colore etew. the black point and/or white point may be determined 
otherwise. For instance, the cluster with the darkest pixels (lack of lightness) and 
lowest chromaticity of the pixelised image may be taken into account to determine 
the black point, whiie the lightest pixels may be taken into account to determine 
the white point. 

[0042] Once the equation of the gray axis is established, the image data of 
each individual pixel (22) of the pixelised image is retrieved and for each pixel the 
shortest distance to the gray axis is calculated (23, 19 and 18). If all the pixels 
have been processed to calculate the shortest distance to the gray axis, then a 
cumulative histogram (24) is formed wherein, for all pixels, the logarithm of the 
cumulative pixel count versus the distance to the gray axis is plotted. Plotting the 
logarithm of the cumulative pixel count attributes significant weight to a small 
number of pixels at a large distance from the gray axis or in other words pixels 
with a high chromaticity. This renders the system of the present invention highly 
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sensitive such that small amounts of colore etew can be recognized. Subsequently 
the cumulative histogram is analyzed and based thereon a judgement (25) is 
made whether the processed image part is in monochrome or coloreefew. 
Thereafter the next image part, if any, may be retrieved and the whole process 
flow can be repeated until all the image parts are processed (15, 16 and 17). 

[0043] The data analysis (25) can be supplemented and the subsequent 
judgement may be facilitated by fitting the data (26). Preferably the data are fitted 
employing a linear regression method. A regression analysis (27) is performed by 
selecting at least one regression parameter and comparing it with a 
predetermined value to make the cojgre etew (28)/monochrome (29) judgement. 
Examples of regression parameters which may be useful in the analysis are the 
correlation coefficient (R), the coefficient of determination (R 2 ), the slope of the 
regression line and the intercept of the regression line. 

[0044] When performing the colore eJeur/monochrome judgement according to 
the present invention, a color eeleuf threshold can be taken into account. For 
instance, suppose an image comprising a cgjore otew object which is 0.01 % or 
less of the image or image part is not to be considered as a colore oteur- image. 
According to the present invention a cut-off value for the cumulative pixel count 
can be defined in the cumulative histogram such that 99.99% percent of the pixels 
are taken into account in the analysis (25) and data fit (26), while the 0.01% of the 
pixels having the highest chromaticity values are excluded. 

[0045] Different examples of judging whether a pixelised image is a 
monchrome or colore otour according to the present invention are now provided 
below. 

Example 1 

[0046] An original, such asw-oasu a monochrome photograph, as depicted in 
Fig. 3a, is scanned using a coiore oteur scanner. As a result a pixelised image is 
obtained which is used as input for the pre-processor (4) of the image processing 
system according to the present invention. The pixelised image is composed of 
colore oteur separation images in the RGB color Goleur space. The image signals 
associated with the respective separation images are converted to image signals 
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associated with the CIE L*a*b* colore oteuf space. An advantage of the CiE 
L*a*b* cojoreeJew space is that color colour is represented as perceived by the 
human eye. In Fig. 3b, all pixels of Fig. 3a are represented in the CIE L*a*b* 
color Golew space. 

10047] To determine the gray axis, the ideal black point (0,0,0) and the ideal 
white point (100,0,0) are taken or in other words the gray axis coincides with the 
luminance axis. Subsequently the analyzer (3) can calculate for each pixel the 
shortest distance to the gray axis. For all pixels, the logarithm of the cumulative 
pixel count (31) versus the distance to the gray axis is subsequently plotted in the 
cumulative histogram as depicted in Fig. 3c. As can be seen in this cumulative 
histogram, the relationship depicted by the curve (31) is a linear one, as expected 
for a monochrome image. Thus, the pixelised image is judged to be a 
monochrome image. This is confirmed by the linear regression analysis yielding a 
regression curve (32) with a coefficient of determination (R 2 ) equal to 0.996 (R 2 =1 
means a perfect straight line). As can be expected, the slope of the regression 
line is very steep while the value of the intercept is high. These are all indications 
that the image is a monochrome pixelised image. 

[0048] The operator or may perform the colore eteuf/monochrome judgement 
himself and process the pixelised image accordingly. Alternately, threshold 
values for one or more regression parameters may be used to compare with the 
obtained regression parameter values such that the monochrome/cojoreeteuf 
judgement can be made in an automated way by the image processing system. 

[0049] Once the judgement is made, one could opt to process the pixelised 
image such that a single separation image of the black process color GOteuf 
remains, or in other words a conversion to a true monochrome image could be 
executed. Doing so reduces the size of the pixelised image which is both 
beneficial with respect to storage capacity as well as processing time in 
subsequent processing steps. Moreover, the removal of color eolouf errors is likely 
to enhance image quality. 

Example 2 
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[0050] An original, such as i n casu a black and white text document on a 
paper background as depicted in Fig. 4a, is scanned using a colore etew scanner. 
Originally the paper background was white, but the influence of the sunlight 
resulted in a yellowed paper background (41). As a result of the coloreoleur scan, 
a pixeiised image is obtained which is used as input for the pre-processor (4) of 
the image processing system according to the present invention. The pixeiised 
image is composed of cojoreolouf separation images in the RGB coloreoteur 
space. The image signals associated with the respective separation images are 
converted to image signals associated with the CIE L*a*b* coiore etew space. In 
Fig. 4b, all pixels of Fig. 4a are represented in the CIE L*a*b* colore eleuf space. 
As can be observed in Fig. 4b, there are two clusters of pixels: a white-yellow 
cluster (42) composed of the background pixels, and a black cluster (43) 
composed of the text characters. The gray axis (44) is determined by the pre- 
processor (4) as the straight line connecting the black point and the white point 
and is clearly different from the ideal gray axis. The white point is obtained by 
averaging the pixels of the white-yellow cluster (42), while the black point is 
obtained by averaging the pixels of the black cluster (43). Subsequently the 
analyser (3) can calculate for each pixel the shortest distance to the gray axis 
(44). For all pixels, the logarithm of the cumulative pixel count versus the distance 
to the gray axis can subsequently be plotted in a cumulative histogram. Although 
not shown, the result (generally linear) is comparable with the histogram obtained 
in Example 1 above as depicted in Fig. 3c. In this Example 2, the judgement is 
therefore again monochrome. 

[0051] Once this judgement is made, one could opt to process the pixeiised 
image such that the gray axis coincides with the ideal gray axis (i.e. the luminance 
axis) by subjecting the pixels to at least a rotation and translation step. The result 
hereof is depicted in Fig. 4c. One could even opt to include a monochrome/black- 
and-white judgement once it is established that the pixeiised image is not a 
cpjoreeteuf image. Once it is established that the image is a true black-and-white 
image, i.e. A without gray levels, one could opt to process the pixeiised image such 
that a conversion to a true black-and-white image is executed. Doing so even 
further reduces the size of the pixeiised image as only a single bit per pixel is 
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required instead of 8-bits in case of a monochrome or 24-bits in case of a 
coloro oteur- image. 

Example 3 

[0052] An original, such as in casu a monochrome document with a very small 
amount of colore oteuf, as depicted in Fig. 5a, is scanned using a colore olow 
scanner. The document includes two small color Gotow objects: a green circle (51) 
to highlight a character, and some brown coffee spots (52) formed by spilling 
coffee on the document. As a result of the color eotow scan, a pixelised image is 
obtained which is used as input for the pre-processor (4) of the image processing 
system according to the present invention. The pixelised image is composed of 
colore etew separation images in the RGB color eeiow space. The image signals 
associated with the respective separation images are converted to image signals 
associated with the CIE L*a*b* colore otew space. In Fig. 5b all pixels of Fig. 5a 
are represented in the CIE L*a*b* colore eiow space. As can be observed in Fig. 
5b, there are two small clusters of coio r colour pixels: a cluster (54) composed of 
the pixels of the green coloreelewr- object (51), and a cluster (55) composed of the 
pixels of the brown color eeteuf object (51). The pre-processor (4) determines the 
equation of the gray axis (53) which almost coincides with the ideal gray axis. 

[0053] Subsequently the analyzer (3) calculates for each pixel the shortest 
distance to the gray axis. For all pixels, the logarithm of the cumulative pixel count 
(56) versus the distance to the gray axis is plotted in the cumulative histogram as 
depicted in Fig. 5c. As can be seen in this cumulative histogram, the brown cluster 
(55) and the green cluster (54) are not linear and clearly visualized demonstrating 
the sensitivity of the image processing system according to the present invention 
to detect small amounts of colore etew. The image is therefore judged to be in 
cojoreelew. This is confirmed by the linear regression analysis yielding a 
regression curve (57) with a coefficient of determination (R 2 ) equal to about 0.7. 
The slope of the regression line is still steep while the value of the intercept is 
lowered. Particularly, a threshold value for the coefficient of determination (R 2 ) 
may be used to compare with the obtained value such that the 
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monochrome /coior GQtew judgement is made in an automated way by the image 
processing system. 

[0054] In this example it is questionable whether one wishes to treat the 
colored colour e d objects as cojoreelow or not in further processing steps. 
Therefore after the cojoroeJeur- recognition, one could further process the data in 
order to determine whether the cojoreeteuf in the image is functional or not. This 
can be done by the user/operator or in an automated way using a rule base. Such 
a system is disclosed in co-pending European Patent Application No. 02077078.0 
(filing date of May 27, 2002). 

Example 4 

[0055] An original, in casu a coloreeteuf picture, which is depicted in Fig. 6a 
as a monochrome picture, is scanned using a colore eteuf scanner. The document 
includes all kinds of colorse oteufs distributed over the entire colgre etew space. As 
a result of the colore eteuf scan, a pixelised image is obtained which is used as 
input for the pre-processor (4) of the image processing system according to the 
present invention. The pixelised image is composed of colore eteuf separation 
images in the RGB colore eteuf space. The image signals associated with the 
respective separation images are converted to image signals associated with the 
CIE L*a*b* cpjoreeteuf space. In Fig. 6b, all pixels of Fig. 6a are represented in 
the CIE L*a*b* coloreeteuf space. As can be observed in Fig. 6b, there the pre- 
processor (4) determines the equation of the gray axis which almost coincides 
with the ideal gray axis. 

[0056] Subsequently the analyser (3) calculates for each pixel the shortest 
distance to the gray axis. For all pixels, the logarithm of the cumulative pixel count 
(61) versus the distance to the gray axis is plotted in the cumulative histogram as 
depicted in Fig. 6c. As can be seen in this cumulative histogram, there is no linear 
relation between the logarithm of the cumulative pixel count and the distance to 
the gray axis. The image is therefore judged to be a colore eteuf image. This is 
confirmed by the linear regression analysis yielding a regression curve (62) with a 
coefficient of determination (R 2 ) equal to about 0.5. The slope of the regression 
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line is iow and the value of the intercept is also low. These are all indications that 
the pixelised image is a color Golour- pixelised image. 

[0057] The operator may perform the ocjoreeteuf /monochrome judgement 
himself and process pixelised image accordingly. Alternately, threshold values for 
one or more regression parameters may be used to compare with the obtained 
regression parameter values such that the monochrome /colore eteuf judgement 
can be made in an automated way by the image processing system. 

[0058] The invention being thus described, it will be obvious that the same 
may be varied in many ways. Such variations are not to be regarded as a 
departure from the spirit and scope of the invention, and all such modifications as 
would be obvious to one skilled in the art are intended to be included within the 
scope of the following claims. 



